package com.yinxin.wudasuanfa.dongtaiguihua;

import java.util.Arrays;

/**
 * @author yinxin
 * @version 1.0
 * @Description: 完全背包:
 * 完全背包问题和01背包问题的区别仅仅是可选的物品数量从0和1的选择到0-n的选择。
 * 改进的时候只需要加上⼀个针对不同重量的单个背包，
 * 在该容量下循环当前背包个数进⾏判断就可以解决问题了
 * @date 2022/5/517:15
 */
public class Exercise2 {
    public static void main(String[] args) {
        int[]  weight= {1, 2, 3, 4};
        int[] value = {1000, 2500, 4500, 6000};
        backPack(value,weight);
    }
    private static void backPack(int[] value,int[] weight){
        int num=4;//描述物品个数
        int contain=6;//描述物品容量
        int[][] maxValue = new int[num][contain];//构造最优解的网格
        int[][] numArr = new int[num * contain][num];// 反复更新每⼀个位置，直到最后⼀个是为最优的放置⽅法
        for (int i = 0; i < num; i++) {
            for (int j = 1; j <= contain; j++) {

            }
        }
        for (int i = 0; i < maxValue.length; i++) {
            System.out.println(Arrays.toString(maxValue[i]));
        }
    }

}
